Adaptive multi-robot bucket brigade foraging
نویسندگان
چکیده
Bucket brigade foraging improves upon homogeneous foraging by reducing spatial interference between robots, which occurs when robots are forced to work in the same space, and must spend time avoiding one another instead of carrying out useful work. Bucket brigade foraging algorithms restrict the motion of each robot to at most some fixed distance from its starting location. We reproduce the performance of known bucket brigade foragers, and then present a new controller in which robots adapt the size of their foraging area in response to interference with other robots, improving overall performance. This approach also has the potential to cope with nonuniform resource distributions.
منابع مشابه
Emergent Bucket Brigading A simple mechanism for improving performance in multi-robot constrained-space foraging tasks
ABSTRACT This paper is on erned with the multi-robot foraging problem, whi h has been des ribed as one of the anoni al problems for ooperative roboti s. In parti ular, the multi-robot transportation task in onstrained spa e environments is onsidered. We des ribe a simple algorithm whi h produ es bu ket brigade-like behavior, where the robots "hand o " resour es to ea h other, using only lo al s...
متن کاملAlternatives for Classifier System Credit Assignment
Classifier systems are production rule systems that automatically generate populations of rules cooperating to accomplish desired tasks. The genetic algorithm is the systems' discovery mechanism, and its effectiveness is dependent in part on the accurate estimation of the relative merit of each of the rules (classifiers) in the current population. Merit is estimated conventionally by use of the...
متن کاملRobot Shaping: the Hamster Experiment
In this paper we present an example of the application of a technique, which we call robot shaping, to designing and building learning autonomous robots. Our autonomous robot (called HAMSTER1) is a multi-sensor mobile robot that performs the task of collecting “food” and bringing it to its “nest”. Its control architecture is based on the behavioral paradigm. The behavioral modules are implement...
متن کاملOrder Batching in a Bucket Brigades Order Picking System with Consideration of Picker Blocking
A bucket brigade strategy allows workloads in warehouses to be distributed with a minimal level of managerial planning and oversight. However, the variability and uncertainty of the pick locations within a particular order or batch often results in picker blocking and subsequent losses in productivity. This study formulates an order batching model for robust blocking control of dynamic bucket b...
متن کاملBucket brigade algorithm for hierarchical censored production rule-based system
Many learning systems face the problem of temporal credit allocation: the proper reinforcement of activities that do not directly result in need satisfaction or external reward but are nevertheless essential precursors to such outcomes [Wilson]. Therefore, the development of an appropriate credit apportionment scheme for adaptive rulebased systems is considered to be one of the main issues in m...
متن کامل